Persistently Cached B-Trees
نویسنده
چکیده
This paper presents an approach to enhancing B-tree indexing performance by using a replication technique called persistent caching. A notable feature of the approach is its compatibility with ordinary B-trees; it exploits only the otherwise unused area of each B-tree page, and the basic behavior of B-trees need not be changed. This paper evaluates the performance of persistently cached B-trees by showing the result of mathematical analysis and of experimental investigations.
منابع مشابه
Directed seed dispersal towards areas with low conspecific tree density by a scatter-hoarding rodent.
Scatter-hoarding animals spread out cached seeds to reduce density-dependent theft of their food reserves. This behaviour could lead to directed dispersal into areas with lower densities of conspecific trees, where seed and seedling survival are higher, and could profoundly affect the spatial structure of plant communities. We tested this hypothesis with Central American agoutis and Astrocaryum...
متن کاملEfficient Memory Integrity Verification Schemes for Secure Processors
Single Chip Secure Processors have recently been proposed for variety of applications ranging from anti-piracy to trusted execution of distributed processes. Off-chip memory integrity verification and encryption are two fundamental tasks of a single-chip secure processor. Memory integrity verification is regarded as the main bottleneck in improving the performance of secure processors. Differen...
متن کاملThe Anchors Hierachy: Using the triangle inequality to survive high dimensional data
This paper is about metric data structures in high-dimensional or non-Euclidean space that permit cached sufficient statistics accel erations of learning algorithms. It has recently been shown that for less than about 10 dimensions, decorating kd trees with additional "cached sufficient statis tics" such as first and second moments and contingency tables can provide satisfying ac celeration...
متن کاملThieving rodents as substitute dispersers of megafaunal seeds.
The Neotropics have many plant species that seem to be adapted for seed dispersal by megafauna that went extinct in the late Pleistocene. Given the crucial importance of seed dispersal for plant persistence, it remains a mystery how these plants have survived more than 10,000 y without their mutualist dispersers. Here we present support for the hypothesis that secondary seed dispersal by scatte...
متن کاملDoes Seed-Caching Experience Affect Spatial Memory Performance by Pinyon Jays?
Food-storing birds use spatial memory to find previously cached food items. Throughout winter, pinyon jays (Gymnorhinus cyanocephalus) rely heavily on cached pinyon pine (Pinus edulis) seeds. Because of a recent severe drought, pinyon pine trees had not produced a significant seed crop for several years. Therefore, 1and 2-yr-old birds never had the opportunity to cache and recover seeds and bir...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Knowl. Data Eng.
دوره 15 شماره
صفحات -
تاریخ انتشار 2003